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Abstract 

Recently, Harrow et al. [Phys. Rev. Lett. 92, 187901 (2004)] gave a method 
for preparing an arbitrary quantum state with high success probability by 
physically transmitting some qubits, and by consuming a maximally entan- 
gled state, together with exhausting some shared random bits. In this paper, 
we discover that some states are impossible to be perfectly prepared by Al- 
ice and Bob initially sharing those entangled states that are superposed by 
the ground states, as the states to be prepared. In particular, we present a 
sufficient and necessary condition for the states being enabled to be exactly 
prepared with probability one, in terms of the initial entangled states (maybe 
nonmaximally) superposed by the ground states. In contrast, if the initially 
shared entanglement is maximal, then the probabilities for preparing these 
quantum states are smaller than one. Furthermore, the lower bound on the 
probability for preparing some states are derived. 

PACS numbers: 03.67.Hk, 03.65.Ta 
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1. Introduction 



Entanglement is one of the most intriguing phenomena in quantum information theory and 
plays a pivotal role in quantum information processing [1,2], including superdense coding [3], 
quantum teleportation [4], remote state preparation [5], quantum algorithms [6], and quan- 
tum cryptograph [7]. Superdense coding, originally introduced by Bennett and Wieser [3] is 
the surprising utilization of entanglement to enhance the capacity of a quantum communica- 
tion channel. That is, by making use of shared entanglement, it is possible to communicate 
two classical bits by physically transmitting only one qubit [3]. In a more general fashion, if 
one shares log 2 d ebits of entanglement, then one can extract 2\og 2 d classical bits of infor- 
mation by sending a d-level quantum system (a qudit). The relationship between quantum 
teleportation and superdense coding was investigated by Werner and the others [8]. 

To date, superdense coding has been generalized in different manners (for example, see 
[9] and the references therein). There are mainly two scenarios: one is concerning communi- 
cation between multiparties [10] and the other is regarding nonmaximally entangled states 
initially shared by Alice and Bob [11-15]. Hausladen et al. [12] showed that if Alice and Bob 
share a nonmaximally entangled state then the capacity of dense coding scheme is not 2 log 2 d 
but equal to S(pab) + log 2 d bits of information in the asymptotic limit, where S(pab) is the 
entropy of entanglement of the shared state, and satisfies < S(pab) < log 2 d. Therefore, 
we cannot deterministically send 2 log 2 d bits using nonmaximally entangled states. Indeed, 
Mozes et al. [14] have dealt with the relationship between the entanglement of a given non- 
maximally entangled state and the maximum number of alphabets which can be perfectly 
transmitted in a deterministic fashion. However, if the scheme is allowed to work in a prob- 
abilistic manner, then it should be possible to send 2 log 2 d bits of information by sharing 
a nonmaximally entangled state [15]. Furthermore, it was shown that, by initially sharing 
some W-states [16], superdense coding and teleportation can also be perfectly performed 
[17]. 

Recently, another scheme, called superdense coding of quantum states was proposed by 
Harrow, Hayden, and Leung [18]. (Furthermore, Abeyesinghe et al. [19] dealt with preparing 
entangled states with minimal cost of entanglement and quantum communication.) That is, 
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if the sender knows the identity of the state to be sent, then two qubits can be communicated 
with a certain probability by physically transmitting one qubit and consuming one bit of 
entanglement [18]. Superdense coding of quantum states is analogous to remote state prepa- 
ration [5] but the classical communication is now replaced by quantum communication. To 
be precise, the purpose of superdense coding of quantum states is to prepare a quantum state 
in Bob's system or "sharing" a state that is entangled between Alice and Bob's systems, for 
which Alice and Bob initially share a maximally entangled state, and Alice first performs 
a physically operation on her party with a certain success probability and then sends it to 
Bob. Furthermore, Harrow et al. [18] presented a protocol succeeding with high probability 
for communicating a 2^-qubit quantum state but some shared random bits are necessarily 
consumed, besides transmitting I + o{l) qubits and consuming I ebits of entanglement. 

However, if the shared randomness is not required, Hayden, Leung and Winter [20] pro- 
posed a different protocol of superdense coding of quantum states that can always success- 
fully perform the physical process, but may not guarantee the result to be exact. Rather, 
the protocol may result in an approximate outcome with high fidelity. 

A natural question is that if Alice and Bob initially share nonmaximally entangled states 
then how about the success probability for preparing a quantum state; or, to prepare a 
quantum state, could we fix on an appropriately partially entangled state firstly shared by 
Alice and Bob, leading to the optimal success probability? As we know, due to the Schmidt 
Decomposition Theorem [1], any bipartite quantum state = Z)fj=i x i,j\i) A\j) b (where 

a\j) B}i<i,j<d is an orthonormal basis for C d <g> C d ) can be written in the form J2j r j\ e j)\fj) 
with Tj > 0, where {\ej)} and {\fj}} are two orthonormal bases of systems A and B, 
respectively, so, it is evident that, by sharing this state they can exactly prepare this state 
\ip) with probability one. As we know, the ground states are in general easier to be prepared. 
However, {|ej)} and {\fj)} may not equal to the ground states {\i)a} an d {\j) b}, respectively, 
so, we here ask that, if the initial entangled states (maybe nonmaximally) are superposed by 
the ground states (i.e., {\ej)} = and {\fj)} = {|j)b}), as the states to be prepared, 

then how about the superdense coding of quantum states? The main goal of this paper is 
to clarify this question in detail. 
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The remainder of the paper is structured as follows. In Section 2, we recall an exact prob- 
abilistic protocol of superdense coding of quantum states, in which Alice and Bob initially 
share a maximally entangled state, and Alice implements a transformation on her party with 
a certain success probability and then sends it to Bob. Section 3 is the main part and we 
discover that some states are impossible to be perfectly prepared by Alice and Bob initially 
sharing those entangled states that are superposed by the ground states, as the states to be 
prepared. In particular, we present a sufficient and necessary condition for the states being 
enabled to be exactly prepared with probability one. Furthermore, the lower bound on the 
probability for preparing some states are derived. Finally some remarks are made in Section 
4. 



2. A probabilistic protocol for preparing quantum states 

In this section, we recall a probabilistic protocol for preparing quantum states which was 
dealt with by Harrow et al. [18]. 

Suppose we want to prepare a <i 2 -dimensional state \ip) = Z^j=i x i,j\i) a\]) b in Bob's 
system, by sending log 2 d qubits and consuming log 2 d ebits of shared entanglement, where 

a\]) B}i<i,j<d is an orthonormal basis for C d ®C d . The procedure can be described as 
follows. Alice and Bob initially share log 2 d ebits, or equivalently the maximally entangled 
state 

l*d> = ^ElMi> B . 

Alice performs a physical operation X on her party and then sends it to Bob, which may 
result in the state \ip) to be prepared with a certain success probability. We can represent it 
by Equation (2): 

(X ® /)|<t> d > = |V> = -)= £ x id \i) A \j) B , (2) 

yd iJ=1 

where / denotes the identity operator. 

Nevertheless, X may not be unitary, so the above scheme for successfully preparing fixed 
\ip) depends on the successful application of X. One method to carry out X is by the 
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generalized measurement p — > ^2 k E k pE\ with Kraus operators [21,22]: 



Eo = , E 1 = y/l-E^Eo, (3) 

where the operator norm ||X|| of X, is taken to be the square norm, i.e., the square root 
of the largest eigenvalue of X^X. When the measurement outcome is 0, X is successfully 
performed, and the success probability P s is then 

From Equations (1, 2) we know that X\j) A = Y?j=i Xij\i)A for j — 1, 2, . . . , d. Therefore, we 
have 

Tr(rtx) = EO'l^li) 

3=1 
d d 

d 

= d 

where the last equality results from = lj : J = 1? 2, . . . , d} is an orthonormal basis 

of system A, as above. 

Due to Tr(XtX) = d, and ||Xt||||X|| = ||XtX||, we further have 

Ps = Wx\y (5) 

Clearly, if \ip) is a maximally entangled state, i.e., \ip) = Z)f=i K)a|*)b, then F s = 
1; if IV>> = 73E?j=i^K)aU)b with Eti x i,n x i,h = for any j x ^ j 2 , then Xtjjf = 
diag(ai, a 2 , ■ ■ ■ , ad) where = Yfj=i \ x j,i\ 2 i an ^ consequently, 

' (6) 



max(a 1 ,a 2 ,...,a d ) 

From equation (6) it follows that when max(ai, a 2 , ■ ■ ■ , a^) > 1, P s < 1. Therefore, we con- 
sider that it is possible to increase the probability P s by changing the maximally entangled 
state \<& d ) initially shared by Alice and Bob. Indeed, we will show that, in terms of the state 

5 



to be prepared, the state |<&A shared by the two parties can be, instead, partially entan- 
gled to lead to the success probability one. This is in contrast to superdense coding, in which 
partially (nonmaximally) entangled state will decrease the bits of information communicated 
between Alice and Bob [12,14]. 

3. Superdense coding of quantum states with partially 
entangled states 

Motivated by the issue addressed above, in this section we try to answer it by deriving 
appropriate partially entangled states, for preparing some fixed states with perfect success. 

Let a\j) B}i<i,j<d be a given orthonormal basis for C d (g)C d . Suppose state = 
^T,i,j=iXi,j\i) a\j) b to be prepared, where 

EM 2 = ^- (7) 

By means of the Schmidt Decomposition Theorem [1], there are orthonormal bases { le^)^ : 
i— 1, 2, . . . , d} and : i — 1, 2, . . . , d} of systems A and B, respectively, such that 

d d 
\^) = -f=jY; Xij\i) A \j)B = M e i)A\fi)B (8) 

for some Aj > 0, i — 1, 2, . . . , d, with X)f=i K — 1- Therefore, if Alice and Bob initially share 
state YLi=iW e i)Afi)Bi then they can clearly prepare the desired state succeeding with 
probability one. 

In general, the ground states are easier to be prepared. Therefore, we naturally ask if the 
entangled states initially shared by Alice and Bob are superposed by the ground states, as 
the state \ip) to be prepared, i.e., the initial entangled states have the form X^=i li>i\9i) A\hi) b 
with Yli=i \fJ"i\ 2 = 1, where 

{\ gi ) A : i = 1,2,..., d} = {\i) A :i = 1,2,..., d}, (9) 

{\fu) B : i = 1, 2, . . . , d} = {\i) B : % = 1, 2, . . . , d}, (10) 
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then whether can be exactly prepared with probability one by sharing some appropriate 
states J2i=i Vi\9i) A\hi) b (equations (9,10) are required) between Alice and Bob? Now, we 
give a proposition to verify that this may not be true. 

Proposition 1. If the state \ip) = | Yhj=i is to be prepared, then with any 

entangled state of the form Yh=i l^ildi) aIK) b (equations (9,10) are required) initially shared 
by Alice and Bob, the protocol of superdense coding of quantum states described above can 
not perfectly prepare 

Proof. We present a proof by contradiction. If the protocol of superdense coding of 
quantum states could exactly prepare with probability one, then there exists unitary 
transformation Ua on system A such that 

(U A ® I) E fM\gi)A\hi) B = IV>> = ^ E \i)A\j) B (11) 
i=i " i,j=i 

for some ^ with Yh=i l/^l 2 — 1 an d equations (9,10) holding. Suppose that 

d 

U A \9i)A = J2a j4 \j) A , i = l,2,...,d. (12) 



Then the unitarity of U A results in 



d 

E a hh a j,i 2 = * 
3=1 



1, k = «2, 
0, ii 7^ »2- 



With equation (12) we have 

d d 



which together with equation (11) results in 



Thus, 



(13) 



{U A ® I)Y^i\gi) A \hi) B = E ^i a 3,i\j)A\hi) B , (14) 
i=i »j=i 



= = 1,2, (15) 



ai, fc = a 2 , fc = . . . = a d)fc = ^ e%0k (16) 
for some real numbers k , k = 1,2, ... ,d. Therefore, for any ii ^ i 2 , 

E« w i = ^ 4 ^0- (17) 



a contradiction to equation (13). The proposition has been verified. □ 

As well, Proposition 1 clearly implies that the state \ip) = \ 12ij=i N)a| j) b can not be pre- 
pared with probability one by initially sharing the maximally entangled state ^= Yh=\ b 
between Alice and Bob. 

However, if the state \tp) to be prepared satisfies a certain condition, we can still choose 
an appropriate initial state having the same orthonormal vectors as those in and by 
sharing this state exactly prepare \ip). This is further described by the following theorem. 

Theorem 1. Let = -^Y^ij=i x i,j\i) A\j) b be the state to be prepared. Then \ip) can 
be exactly prepared with probability one by initially sharing the entangled state \$d) = 
YLi=\ (k\i)A^)B between Alice and Bob for some q with 

EN 2 = 1, (18) 

i=i 

if and only if 

j:xl n x hn =0, (19) 
1=1 

for any j x ^ j 2 . 

Proof. (If): To prepare Alice performs a transformation Y = J2i,jyi,j\i){j\ on her 
half in and then sends it to Bob's system. Thus 

(Y®I)\$ d ) = \rl>), (20) 

that is, 

d 



d -y d 

J2 c m,j\ i )A\j)B = - 7 =J2 X i,j\ i )A\j)B- (21) 



Therefore, 



CjVij = ^ (22) 
for any We know that the transformation Y can be successfully implemented with 



certain probability P s in terms of Kraus operators E = JLr, E\ = \J I — E\E Q . Therefore, 

P - TrtfE 1 - TriY]Y) (23) 
P s - TrE E - - d||yt||||y|| . (23) 
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Next, in order to show that P s can arrive at one, it suffices to construct appropriate y it j 
and Cj such that Y is unitary and equations (18,22) hold. First we know that Y is unitary 
if and only if 

1, jl=32, 



*J2 



We take Cj satisfying: 



(24) 



\ C 3 



1 d 

2 = ^El^f, j = l,2,...,d. (25) 
a i=i 

Clearly, if |cj| 2 = 0, then x it j = for i = 1, 2, . . . , d. Furthermore we take y it j in terms of the 



following: 



VU={ f*' " (26) 
otherwise. 

Now, in terms of equations (19,25,26) and (ip\ifj) = 1, it is straightforward to check that these 
Cj and yij determined satisfy equations (18,22). The unitarity of Y results in Tr(Y^Y) = d 
and ||yt|| = ||y|| = 1. Thus, by equation (23) P s — 1 for the constructed transformation Y. 

(Only if): The known conditions say that there exists transformation Y = 
such that equations (18,22) hold and P s — 1. From P s — 1 it follows that 

Tr(Y^Y) = d\\Y ] \\\\Y\\ =d\\Y\\ 2 . (27) 

Suppose that \ > (i — 1, 2, . . . , d) are the eigenvalues of Y*Y. Then Tr(Y^Y) = Yf i=l \, 
and ||y|| 2 = max(Ai, A 2 , . . . , \d)- If there exist two different eigenvalues of Y^Y, then 

Tr(yty) = A, < dmax(A 1 , A 2 , . . . , A d ) = d\\Y*\\ \\Y\\ . (28) 
i=i 

Consequently, P s < 1, a contradiction to P s = 1. Therefore, we have Ai = A 2 = • • • = Xd — 
A > for some A > 0. Thus, Y^Y = Yh=i Aje^) (e,j for some orthonormal base {|ej)}, which 
implies that = I (I denotes the identity operator). This also shows that ^ is a unitary 
operator. Therefore, for any ji ^ j 2 , 

ilvi il ViA = (ji\Y i Y\j 2 ) = 0. (29) 
i=i 

From equations (22,29) it follows directly that equation (19) holds. Therefore, we have 
completed the proof. □ 
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if Cj ^ 0, 



Remark. In the above Theorem 1, state \$>d) = Ht=i qI^aI^b can be generalized to the 
more generic form 

d 

|$d) =Y,Ci\9i)A\hi) B (30) 
i=i 

where {\gi) A ■ i = l,2,...,d} = {\i) A : i = l,2,...,d}, and {|^)b : * = l,2,...,d} = 
{|«)b : i = 1) 2, . . . , d}. Therefore, there exist permutations 11^ and Ub such that ILi(i) = g,i 
and n B (i) = /ij for i = 1, 2, . . . , d. The proof of the theorem with this change is analo- 
gous, only by changing Y to J2i,j Vi,j\9i)(9j\i by changing the left side of equation (21) to 
CjVij\9i)A\hj)B, and in places, by changing x i:j to x nA (i),u B (j)- D 
A straightforward corollary from Theorem 1 is as follows. 

Corollary 1. Let = ^= X^j=i ^jjl^li) be the state to be prepared. If equation 
(19) holds, i.e., there exist j\ ^ j 2 such that Ym=\ x \ jx x i,h ^ ^, then for any state |<I>) = 
Z)i=i c iK)aK)b with X)i=i l c «| 2 — 1) initially shared by Alice and Bob, the success probability 
for preparing \ip) is strictly smaller than one. 

Naturally, we may ask how about the lower bound on the success probability for super- 
dense coding if the condition described by equation (19) does not hold. Next we consider 
the case of which equation (19) does not hold only for arbitrarily given two ji and j 2 , and 
for the others, equation (19) is still preserved. 

Proposition 2. Let = Z<?=i x i,j M) \j) be the state to be prepared. If for {j l5 j 2 } = 
{^1,^2}, equation (19) does not hold, but for the other cases, equation (19) is preserved, 
then by initially sharing |$) = Yh=i qI^aI^b between Alice and Bob, where Yh=i |q| 2 = 1, 
the maximum success probability P^ for preparing satisfies 

-1 



1 > R (m) > ( 1 + ' 



d\c kl c k2 



i=l 



(31) 



Proof. First, P-; m > < 1 follows directly from Theorem 1. Next we prove the other 
inequality. We take Cj as equation (25), i.e., \cj\ 2 = | J2i=i \ x i,j\ 2 - As above, let Y = 
12ij=iyi,j\i){i\ be the transformation on system A performed by Alice. Then equation (22) 
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holds, i.e., for any Cjy i:j = ^i. By taking 



Vdc^j : if C * ^ °> 

otherwise, 



we then have Tr(yty) = ^ an d 



»Jl,j2 = l 

d d ™* -v> c/ /v>* /v> 

= EIj>01 + E^^I*i><*2I + E^^I^X*ii 



i=i dc* kl Ck 2 



7i dct 2 c ki 



Then we can determine that the eigenvalues of Y+Y are 1, and 1 ± — n , Ylf=i x i k, x i k 2 

Therefore, by virtue of equation (23) we obtain > jp£fjp|j = ( X + d| Cfc * Cfc2 | |^)i=i ^.ki^fa 
the lower bound as desired. 



□ 



Especially, if X^Li x iki x iM = 0> then the above bound described by inequality (31) 
reduces to 1, complying with Theorem 1. 



4. Concluding Remarks 

Superdense coding of quantum states, first proposed by Harrow, Hayden, and Leung [16], 
describes that if the sender knows the identity of the state to be sent, then two qubits can be 
communicated with a certain probability by physically transmitting one qubit and consum- 
ing one bit of entanglement. The objective of this protocol is to prepare a quantum state 
in Bob's system or "sharing" a state that is entangled between Alice and Bob's systems, for 
which Alice and Bob initially share a (maximally) entangled state, and Alice first performs 
a physically operation on her party with a certain success probability and then sends it to 
Bob. Furthermore, Harrow et al. [18] presented a protocol succeeding with high probability 
for communicating a 2/-qubit quantum state but some shared random bits are necessarily 
consumed, besides transmitting I + o(l) qubits and consuming / ebits of entanglement. No- 
tably, if the shared randomness is not required, Hayden, Leung and Winter [20] proposed 
a different protocol of superdense coding of quantum states that can always successfully 
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perform the physical process, but may not guarantee the result to be exact. Rather, the 
protocol may result in an approximate outcome with high fidelity 

In this paper, we discovered that some states are impossible to be perfectly prepared if 
Alice and Bob initially share the entangled states that are superposed by the ground states, 
as the states to be prepared. Particularly, we gave a sufficient and necessary condition for 
the states being enabled to be exactly prepared with probability one, by initially sharing 
these entangled states (maybe not maximally) between Alice and Bob. Furthermore, the 
lower bound on the probability for preparing some states was derived. Thus, this is another 
profile regarding superdense coding of quantum states. Also, in a way, this partially makes 
up the existing outcomes [18,20]. 

As well, for exactly preparing some quantum states, we determined some partially entan- 
gled states initially shared by Alice and Bob that result in the optimal success probability 
one. However, if, instead, the initial entanglement shared by the two parties is maximal, 
then the success probabilities for preparing these states may be smaller than one, a different 
phenomenon from superdense coding [3,12,14]. 
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